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Abstract 

Let / be a function transcendental and meromorphic in the plane, and define g{z) by 
g{z) = IS.f{z) = f{z + 1) — f{z). A number of results are proved concerning the existence 
of zeros of g{z) or g{z)/ f{z), in terms of the growth and the poles of /. The results may 
be viewed as discrete analogues of existing theorems on the zeros of /' and /'//. 
MSG 2000: 30D35. 



1 Introduction 

Let / be a function transcendental and meromorphic in the plane. The forward differences A"/ 
are defined in the standard way (221 P-52] by 

A/(^) = /(^ + l)-/(2), A"+V(^) = A"/(^ + l)-A"/(z), n = 0,1,2,.... (1) 

This paper is concerned with the question of whether the forward differences defined in must 
have zeros, the principal motivations for this being twofold. 

First, considerable recent attention has been given to meromorphic solutions y = f{z) in the 
plane of difference equations 

an{z)y{z + n) + ... + ai{z)y{z + 1) + ao{z)y{z) = A{z), 

as well as of functional equations of related type. A number of papers (including |T] El [TUl [TTJ 
IT^ Il8j) focus on the growth and zeros of solutions of such equations, investigating analogies 
and contrasts with the theory of linear differential equations in the complex plane. The second 
motivation is as a discrete analogue of the following theorem, in which the notation is that of 

m 

Theorem 1.1 ([7", '17]) Let f be transcendental and meromorphic in the plane with 

liminf ^^^^ = 0. (2) 



r— »oo 



Then f has infinitely many zeros. 

* Research partly carried out during a visit by the second author to the Christian- Albrechts-Universitat 
zu Kiel in April-May 2005, supported by a grant from the Alexander von Humboldt Stiftung. The first 
author is supported by the G.I.F., the German-Israeli Foundation for Scientific Research and Development, 
Grant G -809-234.6/2003. 
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Theorem 11.11 is sharp, as shown by e^, tan 2; and examples of arbitrary order greater than 1 
constructed in [6J. The result was originally proved in [7J (see also [4J) with limsup in the 
improvement to liminf being due to Hinchliffe [17J. For / as in the hypotheses of Theorem 11.11 
it follows from Hurwitz' theorem that if zi is a zero of /' then f(z + c) — f{z) has a zero near 
Zi, for all sufficiently small c G C \ {0}. This makes it natural to ask whether f{z + c) — f{z), 
for such functions /, must always have infinitely many zeros. Here there is no loss of generality 
in assuming that c = 1, since otherwise f{z) may be replaced by F{z) = f{cz). Examples such 
as 

fiz) = ze''''^ + hiz), A/(^)=e2-^^ 

where h is an entire function of period 1, show that attention must be restricted to functions of 
subexponential growth. 

Consider first the case where / is a transcendental entire function of order less than 1. 
Then so is the first difference A/ [23j (see also Lemma [TIJ and by repetition of this argument 
each difference A"/, for n > 1, is transcendental entire of order less than 1 and so obviously has 
infinitely many zeros. Thus for entire / it is natural to consider zeros not of A"/ but rather of the 
divided difference ^j^. This is analogous to the counterpart of Theorem 11.11 for the logarithmic 
derivative /'// proved in [6J Qjj: if / is transcendental entire satisfying 1^ or transcendental 
meromorphic with liminfr^oo''"~^^^7'('", /) = then /'// has infinitely many zeros. 

The following result may be proved using a version of the Wiman-Valiron theory for differences 
developed in [TH]: a proof based instead on the standard Wiman-Valiron theory [TH |22] will be 
given in ^ 

Theorem 1.2 Let n eN and let f be a transcendental entire function of order p < \, and set 

If G is transcendental then G has infinitely many zeros. In particular if f has order less than 
min 1} then G is transcendental and has infinitely many zeros. 

The proof of Theorem 11.21 relies upon the classical cosTrp minimum modulus theorem [131 
Theorem 6.13, p. 331], and breaks down if the order is at least |. However, for the first divided 
difference it is possible to extend Theorem ll.2l slightlv beyond p = |. 

Theorem 1.3 There exists 60 E (O, with the following property. Let f be a transcendental 
entire function with order 

Pif) <P<l + So<l. (4) 

Then 



has infinitely many zeros. 



It will be seen from the proof of Theorem 11.31 in ^that the constant is extremely small. It 
seems reasonable to conjecture that the conclusion of Theorem 11.31 in fact holds for < 1, 
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but the present proof, which is based on an estimate of Miles and Rossi [20J for the size of the 
set where /'// is large, will not give this. 

In considering the existence of zeros of g{z) = f(z + c) — f{z) when / is meromorphic, 
complications appear to arise from the poles of /, which may or may not be poles of g. The 
following theorem will be deduced in [J7]from Theorem 11.11 using an approximation of g{z) in 
terms of f'{z) which will be developed in ^ 

Theorem 1.4 Let f be a function transcendental and meromorphic of lower order A(/) < A < 1 
in the plane. Let c E C\{0} be such that at most finitely many poles Zj, Zk off satisfy Zj — Zk = c. 
Then g{z) = f(z + c) — f{z) has infinitely many zeros. 



It is clear that for a given / all but countably many c G C satisfy the hypotheses of Theorem 11.41 
but the following construction shows that Theorem 11.41 fails without the hypothesis on c, even 
for lower order 0. 

Theorem 1.5 Let 0(r) be a positive non-decreasing function defined on [1, oo) which satisfies 
linir^oo (pir) = oo. Then there exists a function f transcendental and meromorphic in the plane 
with 

T(r, f) 

limsup ^ — < oo (6) 

r— >oo 

and 

liminf J^"/^ <oo, (7) 
r^oo (p[r) logr 

such that 

giz) = Afiz) = fiz + l)~fiz) (8) 
has only one zero. Moreover, the function g satisfies 

limsup ' < oo. (9) 

r^oo 0(r)logr 

On the other hand, for transcendental meromorphic functions of sufficiently small growth, it 
is possible to show that either the first difference or the first divided difference has infinitely many 
zeros. 

Theorem 1.6 Let f be a function transcendental and meromorphic in the plane with 

T{rJ) = 0{logrY asr^oo, (10) 

and set 

g{z) = Af{z) = f{z + l)-f{z), G{z) = ^= ^'^'^ll~^'^'\ (11) 

Then at least one of g and G has infinitely many zeros. 

The proofs of Theorems 11.31 11.41 ll.Sl and IT^ will be given in [jH] [jH ^jHland ^respectively. 
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2 Preliminaries 



Lemma 2.1 Let f be a function transcendental and meromorpliic in tine plane which satisfies 
(0), snd with the notation (jT)) let g = A/ and G = g/ f. Then g and G are both transcendental. 

The assertion concerning g may be found in p. 101], but a proof will be given for completeness. 
Proof Suppose first that G is a rational function. Then (jH)) gives 

fiz + l) = Ro{z)f{z), f{z~l) = R,{z)f{z), (12) 

where Rq and Ri are rational functions, neither identically zero. Take tq > 0, so large that Rq 
and Ri have no zeros or poles in \z\ > tq. Suppose that zq is a zero of / with \zo\ > tq. Then 
(|T^ shows that either zq + 1, zq + 2, . . ., or zq — 1, zq — 2, . . ., are zeros of /, depending on the 
sign of Re^o. and both contradict (0). The same argument shows that / cannot have a pole Zq 
with \zq\ > tq. But (121) shows that / must have infinitely many zeros or infinitely many poles, 
and this is a contradiction. 

The proof that g is transcendental is similar. Assume that g '\s a rational function. Then 
there exist rational functions R2 and R^ such that 

f{z + l) = fiz) + R2iz), f{z-l) = fiz)+Rs{z). (13) 

If / has infinitely many poles then a contradiction arises exactly as in the proof that G is 
transcendental. Assume henceforth that / has finitely many poles. Then there exists a rational 
function R4 such that h = f — R4 \s transcendental entire, and by considering h in place of / it 
may be assumed that R2 is a polynomial in (|T^ . But then by [23 p. 21] there exists a polynomial 
P such that P(z + 1) — P{z) = R2{z), and so by considering / — P in place of / it may now 
be assumed that i?2 = in (II 3|) . Hence / has period 1, which contradicts 1^. □ 

A key role in the proof of Theorem 11.31 will be played by the following result of Miles and 
Rossi |2ni- 

Lemma 2.2 ([20J) Let f be a transcendental entire function of order p(f) < p < 00. Let 

7 > 0, and for r > let 



Ur= \ 9 e[0, 2n] : 



Let M > 3. Then there exists a set Em ^ [1, 00) satisfying 



> 7n(r, 1//) \ . (14) 



1 f dij \ 3 

logdens Em = lim inf ( / — I > 1 - 77, (15) 



r— »oo 



such that 



in which m{Ur) denotes the Lebesgue measure ofUr . 

The proof of Theorem 11.31 will also require the following variant of a standard estimate for 
harmonic measure j2II p. 116-7]. 
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Lemma 2.3 Let H be a transcendental entire function of order p < oo. For large r > define 
r9{r) to be the length of the longest arc of the circle \z\ = r on which \H(z)\ > 1, with 0{r) = 27r 
// the minimum modulus 

mQ{r, H) = mm{\H{z)\ : \z\ = r} (17) 
satisfies mo(r, H) > 1. Then at least one of the following is true: 

(i) there exists a set F C [l,oo) of positive upper logarithmic density such that mQ{r, H) > 1 
for r e F; 

(a) for each r G (0, 1) the set 

Fr = {r : 9{r) > 27r{l - t)} (18) 

satisfies 

1 - 2p(l -t) 

logdensF^> -. (19) 

r 

Note that when p = | the right hand side of (IT^ is 1, and that when H has lower order less 
than I it follows from Barry's lower order version of the classical cosTrp theorem (see also 
[T51 p. 331]) that conclusion (i) always holds. 

Proof Assume that conclusion (i) does not hold. Define 9*{r) to be the same as 9{r), ex- 
cept that 6*{r) = oo if mo{r, H) > 1. Then 9{r) = 9*{r) on a set of logarithmic density 1. 
Since 

1^1 1 

for all large r, the standard Carleman-Tsuji estimate for harmonic measure pp. 116-7] gives 
a large positive R such that 

as r ^ oo. Hence if r G (0, 1) then ()20|) leads to, as r ^ oo, 

,^ /-,\M ^ f 27r(it f 2'Kdt 
(2p + o(l))logr > 



[R,r]nFr t^i't) J[R,r]\Fr ^^(^) 

dt 1 r dt 

> - + 



[R,r]nFr ^ I — r J[R^r]\F^ ^ 



f | + ^(,og,.-0(l)-/ f) 

J[R,T]r\Fr ^ ~ \ J[R,r]r\F^ / 

T f dt 1 ^/ \ 

logr — 0(1), 



J[R,r]nF^ i 1 — T 

from which (|T^ follows. □ 
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3 An estimate of Cartan type 

Following Hayman [T2], define an £:-set to be a countable union of discs 

oo oo 

E=\^B{bj,rj) such that lim = oo and < (21) 

j=i j=i I J I 

Here and henceforth B(a,r) denotes the open disc of centre a and radius r, and S{a,r) will 
denote the corresponding boundary circle. Note that if E is an e-set then the set of r > 1 
for which the circle S{0,r) meets E has finite logarithmic measure and hence zero logarithmic 
density. 

The term e-set was introduced in the context of the following theorem, which was proved by 
Hayman for entire functions [12] and by Anderson and Clunie |2] for meromorphic functions with 
deficient poles. 

Theorem 3.1 ([2J) Let h be a function transcendental and meromorphic in the plane, with 

T{r, h) = O (log rY as r ^ oo, 

and assume that the Nevanlinna deficiency 5{oo, h) of the poles of h is positive. Then there 
exists an e-set E such that 



log \h{z)\ > {6{oo, h) - o{l))T{\z\,h) as z ^ oo in <C\E. 

Lemma 3.1 Let ai,a2, . . . be complex numbers with |afc| < la^+il and limfc_^oo |ctfc| = oo. For 
r > let n{r) be the number of a^, taking account of repetition, with \ak\ < r. Let a > 1. 
Then there exist a positive constant da, depending only on a, and an e-set E = E^ such that 
for large z with z ^ E and \z\ = r, 

V , ^ , < rf^^^^^(logr)"logn(aV). (22) 



\ak\<ar 

Moreover, if 



Z - ttk 



^ \n. 



< OO, (23) 

afc^O 

then for any positive constant h it is possible to choose E so that \z — ak\ > 2h for all large 
z ^ E and for all k. 

Proof The first part is proved, though not explicitly stated, by Gundersen [5* Lemma 2]. In 
particular [9 (5.8)] shows that ()22p holds outside an exceptional set satisfying ()2ip . Suppose 
now that ()23|) holds. Then if ko is large the set E' = |J^>^^^ i?(afe, 2/;,) is an e-set, and it is only 
necessary to replace E hy E U E' . □ 

The next lemma is standard and can be found, for example, in [19, p. 65]. 
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Lemma 3.2 (JIQJ) Let g be non-constant and meromorphic in the plane and let P > 1. Then 
for \z\ = r sufficiently large, 



< d. 



T{Pr,g) 



E ■ 

\ak\<f3r 



Z - ttkl 



(24) 



in which dp is a positive constant depending only on (3, and the are the zeros and poles of g, 
repeated according to multiplicity. 

Lemma 3.3 Let g be a function transcendental and meromorphic in the plane of order less 
than 1. Let h > 0. Then there exists an e-set E such that 



4^-0 and 

g{z + c) g{z) 



1 as z ^ oo in C \ E, 



(25) 



uniformly in c for \c\ < h. Further, E may be chosen so that for large z not in E the function g 
has no zeros or poles in \C — z\ < h. 

Proof Since g has order less than 1 the sequence (a^) of zeros and poles of g, with repetition 
according to multiplicity, evidently satisfies (I23p . Apply Lemmas l3.ll and IT^ with a = 4 and 
(5 = 2. In particular, Lemma 13.11 gives an e-set E such that for large z ^ E the estimate (I22|) 
holds, as well d^s \z — ak\ > 2h for all k. Let z be large, not in E, set r = \z\, and let |C — -^1 < h. 
Then 



1^1 < 2r and |^ — ak\ > \z — ak\ — h> 



\Z - Ofcl 



(26) 



In particular, ^ is not a pole or zero of g. Now ()22|) . and ()26p give an absolute constant 
0? > such that 



< d 



< d 



r 




r(4r, 


9) 


r 




r(4r, 


9) 


r 



|afe|<4r 



4 



+ 4rf. 



afc|<4r 

n(16r) 



(logr)"^ logn(16r) = o(l), 



where ?7,(r) = n{r, g) + n{r,l/ g). The first assertion of ()25|1 now follows immediately on setting 
C = 2 + c, while the second assertion follows on writing 



log 



9[z + c) 
9{z) 



" 9'iC) 
9(0 



dC = o(l). 



□ 



The example g{z) = sinz and the remark following ()2H1 show that Lemma ITU fails for 
functions of order 1, since for any r > there exists c G (0, tt) such that g(r + c)/g{r) is either 
or oo. 
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Lemma 3.4 Let f be a function transcendental and meromorphic in the plane of order less 
than 1. Let h > 0. Then there exists an e-set E such that 



\f{z + c) - f{z) - cf{z)\ < |c|2^^^^(l + o(l)) as z ^oo in C\E, 



(27) 



uniformly in c for \c\ < h. 



Proof Apply Lemma ITU with g = f". This gives an e-set E satisfying the second assertion of 
fl25j) with g = f", and for large z not in E there are no zeros or poles of /" in |C — -^1 < h. 
Let z be large, not in E. Then (05|) gives, for |n| < h, 



\f\z+u)-riz)\< 

and so, for |c| < h, 

\f{z + c)-f{z)-cf{z)\ = 
from which (12711 follows at once. 



\no\\dc\<\unz)\{i+o{i)) 



(f\z + u)~f\z))du 



<{l+o{l))\f"{z)\ 



tdt. 



□ 



Lemma 3.5 Let f and h be as in Lemma \Jl\ Then there exists an e-set E' such that 

f{z + c)-f{z) = cf'{z){l + o{l)) as z ^ oo in C\E', (28) 
uniformly in c for \c\ < h. 

Proof Lemma ITSl follows immediately from Lemma IT4l it being only necessary to adjoin to the 
£-set E of Lemma UH an e-set E" outside which f"{z)/f'{z) 0, which is possible by Lemma 
lO □ 

For functions of lower order less than 1 the condition may fail, but the following weaker 
assertion will suffice for subsequent application. 

Lemma 3.6 Let f be a function transcendental and meromorphic in the plane of lower order 
A(/) < A < 1. Then there exist arbitrarily large R with the following properties. First, 

T{32R, f) < R\ (29) 

Second, there exists a set Jr C [-R/2, R\ of linear measure (1 — o(l))i?/2 such that, for r E Jr, 

f{z+l)-f{z)r^fiz) on \z\=r. (30) 

Proof Let (a^) be the sequence of all zeros and poles of /', with repetition according to 
multiplicity, and let n(r) be the counting function of the Ofc as in Lemma UTl Let E be the e-set 
arising from Lemma ITTl with the choice a = 4. 
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It is clear from the hypotheses that there exist arbitrarily large R satisfying (1^^ . For such R 
let Er be the union of discs given by 



R 



U S(afe,2). 

\ak\<m 



(31) 



Then by ()29jl and the remark following there exists a subset Jr of [R/2,R\, of measure 
(1 - o{l))R/2, such that for r e Jr the circle ^(O, r) does not meet E U Er. 

Let \z\ = r E Jr and let |C — -^1 < 1- Then |^| < 2r and |C — a^l > — a^l for \ak\ < AR, 
by pip . Thus Lemma IT^ with (3 = 2, ()22p and give, for some positive constants Cj, 



no 



/'(C) 



< C2 



< C2 



T(4r, /') 



T(4r,/') 



T(4r,/') 



|ife|<4r 



n(16r) 4 
+ C3 (logr) logr;,(16r) 



o(l). 



(32) 



For \C — z\ < 1 and = r G J/j, integration of now leads to 



/'(C) /(^ + i)-/(^) 



2 + 1 



/'(C)rfC 



2 + 1 



/'(^)(l + o(l))rfC~/'(^) 



□ 



which gives (OUl) . 

Remark. The papers |S] and [101 include independently obtained estimates for the proximity 
function m{r, g(z + c) /g{z)), when is a meromorphic function of finite order. Applications of 
these estimates appear in fSl UHl El- The paper [5J, of which the authors became aware after 
writing this paper, also contains pointwise estimates for the modulus \g(z + c) / g{z)\ outside an 
£-set, obtained via the Poisson-Jensen formula and valid for meromorphic g of arbitrary growth. 
However for the applications of the present paper it is necessary to show as in ^Sj) that the 
function g{z + c)/g{z) itself, rather than just its modulus, tends to 1 outside an e-set. 



4 Higher differences 

The aim of this section is to prove an asymptotic formula for the higher differences A"/, for 
n>2, when / is a transcendental meromorphic function in the plane of order less than 1. It will 
be convenient to write 

g4z)=A-fiz), neN. (33) 

Lemma 4.1 With the notation ^ and 

^?;W = (A"/')W, neK (34) 
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Proof. The relation for n = 1 follows immediately on writing 

{Af){z) = f{z + l)-r{z)=g[{z). 
Assume now that m G N and that ()34p is true for 1 < n < m. Then ((T]) gives 

(A^+VOW = (A™/')(^ + l)-(A-/')(;.) 

= oLi^ + 1) - g'miz) 

= (Ag'Jiz) = (Ag^^nz) = (A-^^'fYiz). 

□ 

Lemma 4.2 Let n E N. Let f be transcendental and meromorphic of order less than 1 in the 
plane. Then there exists an e-set En such that 

A''f{z) ~ /(")(^) as z ^oo in C\ (35) 

Proof. For n = 1 the conclusion ()35p follows at once from (|T]) and Lemma 13.51 Assume now 
that n G N and that the lemma has been proved for n. Then is a transcendental meromorphic 
function of order less than 1, by Lemma ITTl and so there exists an er-set Fq such that 

A"+V(^) = {^9n){z) ~ g'^{z) as 2 ^ oo in C \ Fo. 
Since /' also has order less than 1 the induction hypothesis gives an £:-set F„ such that 

(A"/')(^)~/("+^n^) as^^ooinC\F„. 
But -En+i = FqVJ Fn is an e-set and so the result for + 1 follows using □ 



5 Proof of Theorem 11.21 

Let n G N and let / be a transcendental entire function of order less than i. Let G be defined 
by Then Lemma gives an er-set En such that (I35p holds. Since / is transcendental entire 
the Wiman-Valiron theory p3l ^3 may be applied to /. Let 

oo 

f{z) = ^akZ^ 

be the Maclaurin series of /. For r > the maximum term fi{r) and central index N(r) are 
defined by 

/i(r) = max{|afc|r'' : = 0, 1, 2, . . .}, N{r) = max{k : = 

The Wiman-Valiron theory [T31 123 then gives a subset Fq of [1, oo) of finite logarithmic measure 
such that, for large r not in Fq, 

-JTV^^r- for all ^ satisfying |z| = r, |/(z)| = M(r, /). (36) 
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By the remark following (jTTj) it may be assumed that for large r not in Fq the circle S{0,r) does 
not meet the e-set En of pSj) . Combining pHj) and then gives, for large r not in Fq, 

G{z)^^^^ for all z satisfying \z\ = r, \f{z)\ = M{r,f). (37) 



If / has order of growth p < 1/n \t follows from (j37|) that G cannot be a rational function, since 
standard results from the Wiman-Valiron theory i22j imply that 

log N(r) 

lim N(r) = oo, limsup — = p, (38) 

r-^oo r^oo log r 

so that A^(r)" tends to infinity with A^(r)" = o(r). 

Assume henceforth that G is transcendental, but has finitely many zeros. Then 1/G is 
transcendental of order less than | with finitely many poles. The classical cosvrp theorem |T3 
p. 331] now gives a positive constant ci and a subset Fi of [l,oo), of positive lower logarithmic 
density, such that for large r E Fi, 

log \G{z)\ < ~ciT{r,G) < -nlogr on \z\ = r, (39) 

using the fact that G is transcendental. Since Fq has finite logarithmic measure it may be 
assumed without loss of generality that Fi fl Fq is empty, so that ()37|) holds for large r E Fi. 
But ()38|) shows that ()37p and ()39p are incompatible, and this contradiction completes the proof 
of Theorem O □ 



6 Proof of Theorem 11.31 

Let / be a transcendental entire function of order p < 1, let G be defined by 1^, and assume 
that G has finitely many zeros. By Lemma EU the function G is transcendental. 

Since p(/) < 1, Lemmas (3.31 and ITSl give a set Go C [1, oo) of logarithmic density 1 such 
that 

f'(z) 

G{z) ~ ^^-^ = o(l) as 2 ^ cx) with 1^1 E Gq. (40) 

Since G has finitely many zeros by assumption there exists a rational function _Ro with i?o(oo) 
finite such that 

is entire and transcendental, of order at most p, and there exists ri > such that 

\G{z)\ < ^ for \z\ > ri, \H{z)\ > 1. (42) 

Apply Lemma ITH to H, and suppose first that conclusion (i) of that lemma holds, so that there 
exists a set Js C [1, oo), of positive upper logarithmic density S, on which the minimum modulus 
mo(r, H) exceeds 1, where mo(r, H) is defined by (IT7|) . There is no loss of generality in assuming 
that Js C Go, where Go is as in (|4n|) . Let 7 be small and positive, and apply Lemma IZ^ to /. 
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Then (1401) and (j4^ show that the set Ur as defined in (1T4|) is empty for large r G J5, so that 
with Em as defined in Lemma IT^ the intersection Em^Js is bounded, for any choice of M > 3, 
by (llbj) . Since M may be chosen so large that 1/3M < 5, this contradicts ()15p . 

Assume henceforth that H satisfies conclusion (ii) of Lemma ITU Let M > 3 and again let 
7 be small and positive, and define r by 

2txt = ( . (43) 

Let Ft- and 9(r) be as in Lemma ESI and again apply Lemma IZ^ to /. This gives a subset Em 
of [1,00) satisfying (|T5|) and (ITBll . and there is no loss of generality in assuming that Em ^ Go, 
where Go is as in But (HH), (HHD, (jinD, jlSD, jlSD and the definition of e{r) show that the 

intersection Em H F^. is bounded, which by (II 5p and ()19p forces 

3r 

l-2p(l-r)<- 

and hence 

2p-l>T^fl-^l>-fl-|F 
^ -1-rV M J - \ M 

Since p < 1 and 7 is small, it follows using (I43p that p must satisfy 

1 / 1 \ V 3 



In the last inequality the right hand side h{M) has a maximum relative to the interval (3, 00) at 
M = 9/2, with /i(9/2) = l/238147r. □ 



7 Proof of Theorem 11.41 

Let / and c be as in the hypotheses. There is no loss of generality in assuming that c = 1. By 
the hypotheses there exist arbitrarily large R satisfying the conclusions of Lemma IT^ For such 
R let 

En = {re [R/2, R] : n{r, f) = n{r - 1, /)}. (44) 
Then Eji has linear measure 

miEn) > (1 - o(l))i?/2. (45) 

To see this, note that there are at most o{R) points Sk E [-R/4, R] at which n{t, f) is discontin- 
uous, by (j^ . But if r G [R/2, R] is such that n{r) > n{r — 1) then r G [sk, Sk + 1] for some 
k. This proves ()45|) . 

Since R satisfies the conclusions of Lemma 13.61 it follows using (p3|l that there exists r in 
Er n Jr such that ()30p holds, and such that f(z),f{z + 1) and f'{z) have no zeros or poles 
on \z\ = r. But by the hypotheses there exists tq > 0, independent of R and r, such that if / 
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has a pole of multiplicity m at zq and ro < \zo\ < r — 1 then g{z) has poles at zq and zq — 1 of 
multiplicity m. Thus (OUj) and Rouche's theorem give 

n{r,l/g) = n{r,l/ f) - n{r, f) + n{r, g) 

> n{r, l/n - n{r, f ) + 2n{r - 1, /) - 0(1) 
= n{rMn-n{rJ') + 2n{rJ-)-0{l) 

> n(r,l//')-0(l), 

and the result now follows since /' has infinitely many zeros by Theorem 11.11 □ 



8 Proof of Theorem 11.51 



Let ni,n2, ... be positive integers with 



lim = oo. 



Let 



(46) 



(47) 



Then ()46p shows that H is an entire function with T(r,H) = O(logr)^ so that by Theorem 13.11 
there exists an e-set E such that 



log\H{z)\ > {l-o{l))T{\z\,H) as z ^ oo with z ^ E. 



(4^ 



Let k be large and set Hk{z) = H{z)/{z + Ak). Then ()46p and ()48p imply that there exists 
dk G (2, 3) such that 

lim = +00, TUk = mm{\Hk{z)\ : \z\ = d^'^Ak}. 

k^oo log /i^. 

In particular, since Hk{—Ak) = H'{—Ak) and has no zeros in d'^^Ak < \z\ < d^A^ it follows 
using (I46p and ()47|) and the minimum principle that 



k=l 



AN 



H' -A, 



< oo 



(49) 



for any choice of > 0. 
Let 



h{z) 



H{z' 



(50) 



Then it follows from (I47p that h has zeros at the points in^ rkirik. Also if /5 is a zero of h then 
so is i(3 and 

h\l3) = AI3'^H\p^) ^ 0, h\iP) = -h'ip). (51) 
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By (HZl, (USD, dSni) and jSH), 



k=l 



(52) 



Set 



Cfc 



k=l 



1 



1 



z + nfc — infc z — Uk — iuk 



z + Tik + ink z — Uk + 



■ (53) 



The series in (I53j) converges absolutely and uniformly in each bounded region of the plane, by 
fl52p . and the function g is meromorphic in the plane. By (fET|) and ()52p . the function G = g — l/h 
is entire. But 1^ and (IH21) imply that there exist c> and n'^. G {Ank,8nk) with 

MK, G) < 0(1) + M«, ^) < o(l) + ^ = 0(1), 



and so G = and g has one zero, by (jHOl)- 
Finally, set 



E 



E 



z + ] — iriu ^-^ z + ] + iriu 



the series again convergent by (fH^ . Then / and g satisfy (j^ 
(see also [HI El) gives 

m(r, /) + m(r, (jf) = o(l) as r ^ oo 
But dlSD, and (jMl) give 

n{r, f) = 0{nk) = 0{r) and n{r,g) = 0{k) for -\/2nfc < r < -\/2nfc+i. (56) 



(54) 

A result of Keldysh |H1 p. 327] 

(55) 



Hence (jSJ follows using ()55|) . and since the sequence [rik) may be chosen to grow arbitrarily fast 
in dlHI), applying (jHS]) and (jHSI) again gives (jH) and (0). □ 



9 Proof of Theorem 11.6 

Assume that /, g and G are as in the hypotheses, but that G has finitely many zeros. By Lemma 
12.11 the function G is transcendental, and T(r,G) = O(logr)^ as r — > oo, using (jlUj). By 
Lemma ITHl and Theorem 13.11 there exists an e-set E such that 

f'iz) 

G{z)--^-r^ and log |G(2)| < (-1 + o(l))T(r, G) for 2 ^ E and b| = r large. (57) 

Choose t E [0, 27r] such that the ray aigz = t has bounded intersection with E. Let tq be large 
and positive. Integrating /'// using (I57|) along the ray z = re^^,r > tq, and then around circles 
5(0, r) which do not intersect E then shows that there exist a constant b E C \ {0} and a set 
Eq C [1,00) of finite logarithmic measure such that 

f{z) = b + o{l) for |z| = r G [1,00) \Eo. (58) 
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Set 



F{z)=f{z)-b, H{z) 



AF{z) 



(59) 



and assume that H has finitely many zeros. Then the same reasoning as above shows that H is 
transcendental and that there exists a non-zero constant d such that F{z) ~ d for \z\ = r large 
and lying outside a set of finite logarithmic measure. This contradicts ()58|) . and so H must have 
infinitely many zeros. 

Let zq be a zero of H with \zo\ large. Then zq is not a pole of /, because otherwise the 
formula 

shows that 20 is a zero of G, which contradicts the assumption that G has finitely many zeros. 
It now follows from ()59p that zq is a zero of A/, and Theorem 11.61 is proved. □ 

Remark. It seems highly unlikely that the hypothesis (II Op in Theorem 11.61 is sharp. However the 
£-set E' arising from Lemma ITSl may be reasonably large, at least locally, so that for / of larger 
growth than (fTUf) difficulties may arise in integrating /'// on the set where G is small. 

References 

[1] M. Ablowitz, R.G. Halburd and B. Herbst, On the extension of the Painleve property to difference equations, 
Nonlinearity 13 (2000), 889-905. 

[2] J.M. Anderson and J. Clunie, Slowly growing meromorphic functions, Comment. Math. Helv. 40 (1966), 
267-280. 

[3] P.D. Barry, On a theorem of Kjellberg, Quart. J. Math. Oxford (2) 15 (1964), 179-191. 

[4] W. Bergweiler and A. Eremenko, On the singularities of the inverse to a meromorphic function of finite order. 
Rev. Mat. Iberoamericana 11 (1995), 355-373. 

[5] Y.M. Chiang and S.J. Feng, On the Nevanlinna characteristic of f{z + if) and difference equations in the 
complex plane, submitted manuscript. 

[6] J. Clunie, A. Eremenko and J. Rossi, On equilibrium points of logarithmic and Newtonian potentials, J. 
London Math. Soc. (2) 47 (1993), 309-320. 

[7] A. Eremenko, J.K. Langley and J. Rossi, On the zeros of meromorphic functions of the form X]fe°=i °'° ■ J- 
d'Analyse Math. 62 (1994), 271-286. 

[8] A. A. Gol'dberg and I.V. Ostrowski, Distribution of values of meromorphic functions, Nauka, Moscow 1970. 

[9] G. Gundersen, Estimates for the logarithmic derivative of a meromorphic function, plus similar estimates, J. 
London Math. Soc. (2) 37 (1988), 88-104. 

[10] R.G. Halburd and R. Korhonen, Difference analogue of the lemma on the logarithmic derivative with appli- 
cations to difference equations, to appear, J. Math. Anal. Appl. 

[11] R.G. Halburd and R. Korhonen, Nevanlinna theory for the difference operator, preprint 2005. 

[12] W.K. Hayman, Slowly growing integral and subharmonic functions. Comment. Math. Helv. 34 (1960), 75-84. 

[13] W.K. Hayman, Meromorphic functions, Oxford at the Clarendon Press, 1964. 

[14] W.K. Hayman, The local growth of power series: a survey of the Wiman-Valiron method, Canad. Math. 



Bull. 17 (1974), 317-358. 



15 



[15] W.K. Hayman, Subharmonic functions Vol. 2, Academic Press, London, 1989. 

[16] J. Heittokangas, R. Korhonen, I. Laine, J. Rieppo and K. Tohge, Complex difference equations of Malmquist 
type, Comput. Methods Funct. Theory 1 (2001), 27-39. 

[17] J.D. Hinchliffe, The Bergweiler-Eremenko theorem for finite lower order, Result. Math. 43 (2003), 121-128. 

[18] K. Ishizaki and N. Yanagihara, Wiman-Valiron method for difference equations, Nagoya Math. J. 175 (2004), 
75-102. 

[19] G. Jank and L. Volkmann, Einfuhrung in die Theorie der ganzen und meromorphen Funktionen mit Anwen- 
dungen auf Differentialgleichungen, Birkhauser, Basel, 1985. 

[20] J. Miles and J. Rossi, Linear combinations of logarithmic derivatives of entire functions with applications to 
differential equations. Pacific J. Math. 174 (1996), 195-214. 

[21] M. Tsuji, Potential theory in modern function theory, Maruzen, Tokyo, 1959. 

[22] G. Valiron, Lectures on the general theory of integral functions, Edouard Privat, Toulouse, 1923. 

[23] J.M. Whittaker, Interpolatory function theory, Cambridge Tract No. 33, Cambridge University Press 1935. 

Mathematisches Seminar, Christian-Albrechts-Universitat zu Kiel, 
Ludewig-Meyn-Str. 4, D-24098 Kiel, Germany. 
bergweiler@math.uni-kiel.de 

School of Mathematical Sciences, University of Nottingham, NG7 2RD, UK. 
jklOmaths. nott.ac.uk 



16 



